On Some Applications of Graph Theory Iii

نویسندگان

  • P. ERDŐS
  • A. MEIR
  • V. T. SÓS
  • P. TURÁN
چکیده

1 . In the first and second parts of this sequence we dealt with applications of graph theory to distance distribution in certain sets in euclidean spaces, to potential theory, to estimations of the transfinite diameter [1] and to value distribution of "triangle functionals" (e.g. perimeter, area of triangles) [2] . The basic tool is provided in all these applications by the result formulated as Lemma 2 . This, an essentially pure logical result, proves to be a very flexible and versatile instrument in applications . Here the same method is used in an abstract setting . First we deduce certain results for the density of a given family of subsets of an abstract set S in another family of subsets of the same S. Then we apply the results obtained to distance distribution in certain (e.g. totally bounded or compact) sets in metric spaces, in particular in a normed linear function space. Applications of this method to functionals on Hilbert spaces were given by Katona [3] . 2. Let S denote an infinite set and F an infinite family of its finite subsets satisfying

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Fuzzy Number-Valued Fuzzy Graph

Graph theory has an important role in the area of applications of networks and clustering‎. ‎In the case of dealing with uncertain data‎, ‎we must utilize ambiguous data such as fuzzy value‎, ‎fuzzy interval value or values of fuzzy number‎. ‎In this study‎, ‎values of fuzzy number were used‎. ‎Initially‎, ‎we utilized the fuzzy number value fuzzy relation and then proposed fuzzy number-value f...

متن کامل

Application of Graph Theory: Relationship of Topological Indices with the Partition Coefficient (logP) of the Monocarboxylic Acids

It is well known that the chemical behavior of a compound is dependent upon the structure of itsmolecules. Quantitative structure – activity relationship (QSAR) studies and quantitative structure –property relationship (QSPR) studies are active areas of chemical research that focus on the nature ofthis dependency. Topological indices are the numerical value associated with chemical constitution...

متن کامل

ON THE SZEGED INDEX OF NON-COMMUTATIVE GRAPH OF GENERAL LINEAR GROUP

Let $G$ be a non-abelian group and let $Z(G)$ be the center of $G$. Associate with $G$ there is agraph $Gamma_G$ as follows: Take $Gsetminus Z(G)$ as vertices of$Gamma_G$ and joint two distinct vertices $x$ and $y$ whenever$yxneq yx$. $Gamma_G$ is called the non-commuting graph of $G$. In recent years many interesting works have been done in non-commutative graph of groups. Computing the clique...

متن کامل

Some Fixed Point Results on Intuitionistic Fuzzy Metric Spaces with a Graph

In 2006, Espinola and Kirk made a useful contribution on combining fixed point theoryand graph theory. Recently, Reich and Zaslavski studied a new inexact iterative scheme for fixed points of contractive and nonexpansive multifunctions. In this paper, by using  the main idea of their work and the idea of combining fixed point theory on intuitionistic fuzzy metric spaces and graph theory, ...

متن کامل

Relationship between topological indices and thermodynamic properties and of the monocarboxylic acids applications in QSPR

Topological indices are the numerical value associated with chemical constitution purporting for correlation of chemical structure with various physical properties, chemical reactivity or biological activity. Graph theory is a delightful playground for the exploration of proof techniques in Discrete Mathematics and its results have applications in many areas of sciences. One of the useful indic...

متن کامل

The Structural Relationship Between Topological Indices and Some Thermodynamic Properties

The fact that the properties of a molecule are tightly connected to its structural  characteristics  is one of the fundamental concepts in chemistry. In this connection,  graph theory has been successfully applied in developing some relationships between topological indices and some thermodynamic properties. So ,  a novel method for computing the new descriptors to construct a quantitative rela...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004